Block algorithms for reordering standard and generalized Schur forms
نویسندگان
چکیده
منابع مشابه
Parallel eigenvalue reordering in real Schur forms
A parallel algorithm for reordering the eigenvalues in the real Schur form of a matrix is presented and discussed. Our novel approach adopts computational windows and delays multiple outside-window updates until each window has been completely reordered locally. By using multiple concurrent windows the parallel algorithm has a high level of concurrency, and most work is level 3 BLAS operations....
متن کاملPerturbation Analysis of Hamiltonian Schur and Block-Schur Forms
In this paper we present a complete perturbation analysis for the Hamiltonian Schurform of a Hamiltonian matrix under similarity transformations with unitary symplectic matrices.Both linear asymptotic and non-linear perturbation bounds are presented. The same analysis isalso carried out for two less condensed block-Schur forms. It suggests that the block forms areless sensitive ...
متن کاملFormulae for the generalized Drazin inverse of a block matrix in terms of Banachiewicz–Schur forms
We introduce new expressions for the generalized Drazin inverse of a block matrix with the generalized Schur complement being generalized Drazin invertible in a Banach algebra under some conditions. We generalized some recent results for Drazin inverse and group inverse of complex matrices.
متن کاملSpectral division methods for block generalized Schur decompositions
We provide a different perspective of the spectral division methods for block generalized Schur decompositions of matrix pairs. The new approach exposes more algebraic structures of the successive matrix pairs in the spectral division iterations and reveals some potential computational difficulties. We present modified algorithms to reduce the arithmetic cost by nearly 50%, remove inconsistency...
متن کاملEla Schur Complements and Banachiewicz - Schur Forms
Through the matrix rank method, this paper gives necessary and sufficient conditions for a partitioned matrix to have generalized inverses with Banachiewicz-Schur forms. In addition, this paper investigates the idempotency of generalized Schur complements in a partitioned idempotent matrix.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: ACM Transactions on Mathematical Software
سال: 2006
ISSN: 0098-3500,1557-7295
DOI: 10.1145/1186785.1186787